Local algorithm for establishing a virtual backbone in 3D ad hoc network
نویسندگان
چکیده
Due to the limited lifetime of the nodes in ad hoc and sensor networks, energy efficiency needs to be an important design consideration in any routing algorithm. It is known that by employing a virtual backbone in a wireless network, the efficiency of any routing scheme for the network can be improved. One common design for routing protocols in mobile ad hoc networks is to use positioning information; we use the node’s geometric locations to introduce an algorithm that can construct the virtual backbone structure locally in 3D environment. The algorithm construction has a constant time.
منابع مشابه
Secure local algorithm for establishing a virtual backbone in 3D ad hoc network
Due to the limited lifetime of the nodes in ad hoc and sensor networks, energy efficiency needs to be an important design consideration in any routing algorithm. It is known that by employing a virtual backbone in a wireless network, the efficiency of any routing scheme for the network can be improved. One common design for routing protocols in mobile ad hoc networks is to use positioning infor...
متن کاملVirtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management
In this paper, we present the implementation issues of a virtual backbone that supports the operations of the Uniform Quorum System (UQS) and the Randomized Database Group (RDG) mobility management schemes in an ad hoc network. The virtual backbone comprises nodes that are dynamically selected to contain databases that store the location information of the network nodes. Together with the UQS a...
متن کاملCoordinated Energy Conservation for Ad Hoc Networks
This paper presents a power saving technique for multi-hop ad hoc networks. Our protocol uses a virtual backbone for energy conservation and routing. We propose a variable history based sleeping time for the non coordinators. Our simulations indicate that this scheme offers more power savings in a network with sparse message density than most other schemes discussed in the literature. We also p...
متن کاملAbout the Self-stabilization of a Virtual Topology for Self-organization in Ad Hoc Networks
Ad hoc networks are spontaneous wireless networks without any wired infrastructure, composed of mobile terminals. We assume that nodes must collaborate to set up an efficient network, such a collaboration requiring a self-organization in the network. We proposed a virtual structure to organize the network: the backbone is a connected structure helping to optimize the control traffic flooding. C...
متن کاملBroadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach
While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...
متن کامل